Fractal Dimension and Dimensionality Reduction
نویسندگان
چکیده
ABSTRACT In this paper we investigate the relationship between several dimensionality redu tion methods and the intrinsi dimensionality of the data in the redu ed spa e, as estimated by the fra tal dimension. We show that a su essful dimensionality redu tion/feature extra tion algorithm proje ts the data into a feature spa e with dimensionality lose to the intrinsi dimensionality of the data in the original spa e and preserves topologi al properties.
منابع مشابه
Analysis of linear and nonlinear dimensionality reduction methods for gender classification of face images
Data in many real world applications are high dimensional and learning algorithms like neural networks may have problems in handling high dimensional data. However, the Intrinsic Dimension is often much less than the original dimension of the data. Here, we use fractal based methods to estimate the Intrinsic Dimension and show that a nonlinear projection method called Curvilinear Component Anal...
متن کاملFractal Dimension for Data Mining
In this project, we introduce the concept of intrinsic “fractal” dimension of a data set and show how this can be used to aid in several data mining tasks. We are interested in answering questions about the performance of a method and also in comparing between the methods quickly. In particular, we discuss two specific problems – dimensionality reduction and vector quantization. In each of thes...
متن کاملAn improved algorithm for feature selection using fractal dimension
Dimensionality reduction is an important issue in data mining and machine learning. Traina[1] proposed a feature selection algorithm to select the most important attributes for a given set of n-dimensional vectors based on correlation fractal dimension. The author used a kind of multi-dimensional “quad-tree” structure to compute the fractal dimension. Inspired by his work, we propose a new and ...
متن کاملSevcik’s Fractal Based Dimensionality Reduction of Hyper-Spectral Remote Sensing Data
Recent advancements in Remote sensing has led the way for the development of Hyper spectral sensors. Hyper spectral remote sensing is a new technology that is currently being used by researchers and scientists with regard to the detection and identification of mineral, vegetation, man-made materials and other features. These sensors are far more superior as they collect information in a very na...
متن کاملArtificial intelligence and pattern recognition techniques in microscope image processing and analysis
II: An overview of available tools originating from the pattern recognition and artificial intelligence culture A. Dimensionality reduction 1. Linear methods for dimensionality reduction 2. Nonlinear methods for dimensionality reduction 3. Methods for checking the quality of a mapping and the optimal dimension of the reduced parameter space B. Automatic classification 1. Tools for supervised cl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008